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요 약 


웹 은 네 트 워 크 로 연결된 모든 컴 퓨 터 를 하나로 묶는 거대한 가상 시 스 템 을 구 성 한 다. 인 터 넷 에 존 재 하는 수많은 
유휴 상태 시 스 템 을 이 용 하 여 병렬 처 리 함으로써 비용 대 성 능 비 가 매우 높으며 강력한 컴퓨팅 파 워 를 요 구 하 는 
거대한 문 제 를 해결할 수 있다. 하지만, 로컬 네 트 워 크 가 아 넌 인터넷 전 체 를 대 상 으로 하는 글로벌 환 경 에서 
병렬 수 행 하는데 호 스 트 들 간의 이 질 성 , 접 근 의 용이성, 작 업 에 대한 신 뢰 성 을 고려해야 한다. 본 논 문 은 가상 
병렬 처리 시 스 템 인 \60078 를 설계 및 구 현 하여 웹 컴 퓨 팅 이 가 능 하 며 동일한 작 업 을 여러 호 스 트 에 게 분 배 하 
기 위한 유연성 있는 작업 할당 전 략 을 게 시 하고 그 성 능 을 평 가 한다. 작 업 에 참여한 이기종 호 스 트 들이 가변적 
인 환 경 에서 작업 수행 도중 시 스 템 의 성 농 변 화 에 대 처 하여 재 할당 연 산 을 이용한 유연성 있는 작업 할당 기 법 올 
제 시 한다. 더욱이 제안한 작업 할당 전 략 은 참여 호 스 트 의 상 태 를 수시로 제 어 하여 결 함 내 성 을 제 공 한 다. 
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1. 서 론 


1.1 연구 배경 및 목적 

컴퓨터 네트워크 기 술 과 웹 기 술 의 발 전 으로 사용 
자 들 의 수가 기 하 급 수 적 으로 중 대 되고 있다. 이와 비 
례 하여 다양한 정 보 를 제 공 발기 위한 사 용 자 의 요구 


본 논 문 은 2000 년 원 광 대 학교 교 비 지 원 에 의해서 연 구 됨 
" 원 광 대 학교 컴 퓨 터 공학과 대학원 

'" 준회원, 원 광 대 학교 컴 퓨 터 공학과 대학원 

""' 정회원. 원 광 대 학교 컴퓨터 및 정 보 통 신 공 학부 부교수 


사항 또한 질 적 ㆍ 양 적 으 로 높아져 웅 용 분 야 가 넓어 
졌으며 요 구 되는 계 산 량 도 늘어나게 되어 거대한 컴 
퓨 팅 파 워 가 필 요 하 게 되었다. 하지만 값 비싼 고성능 
슈 퍼 컴 퓨 터 보다 다 수 의 컴퓨팅 자 원 을 사 용 하여 많 
은 작 업 량 올 지닌 애 플 리 케 이 션 을 나누어 수 행 하 는 
병렬 처 리 로 인해 빠른 시 간 에 작 업 을 마칠 수 있게 
되었으며, 전체 작 업 의 수 행 시 간 을 단 축 시 킬 수 있게 
되 었 다 [1-31. 

인 터 넷 의 성 장 과 함께 고 성 능 화 되어 비교적 단순 
히 기 계 적 인 작 업 에 사용되고 있는 개인 컴퓨팅 자원 
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의 다 수 가 네 트 워 크 로 연 결 되 면서 고 단 위 의 지능 있 
는 작 업 을 할 수 있다는 연 구 가 오래 전부터 이루어 
져 왔다. 그러나, 이것은 Ｌ 씨 이라는 지 역 적 으로 한 
정 된 곳에 연결된 여러 호 스 트 들을 이용한 연 구 들 이 
대 부 분 이 었 다 [45]. 하지만, 이제는 시 ㆍ 공 간 적 인 제 
한 점 을 극 복 하 여 전 세 계 의 인 터 넷 에 연 동 되어 있는 
자 원 이라면 어떠한 정 보 로 얻을 수 있게 되었으며 지 
구 상 의 연 결 되어 있는 모든 자 원 을 자 신 이 처 리 하 는 
작 업 에 이용할 수 있는 환 경 으로 바 뀌 어 가고 있다. 

그러므로 웹 은 무수히 많은 호 스 트 들을 연 결 하는 
가장 큰 가상 시 스 템 (\? ㅠ 10481 575[600) 이 되고 있다. 
가상 시 스 템 은 거대한 하 나 의 컴 퓨 터 로 볼 수 있으며 
이러한 계산 환 경 올 글로벌 컴 퓨 팅 (10681 <000 ㅁ 04- 
2008) 이 라고 한다. 글로벌 컴 퓨 팅 에 존 재 하 는 무수한 
컴 퓨 터 들의 유 휴 시 간 (1016 0706) 을 이 용 하 여 대규모 
의 병렬 처 리 를 수 행 하 여 비 용 대 성 능 비 (605【 206 ㄷ - 
100708006) 가 뛰어난 컴퓨팅 환 경 올 구 성 할 것으로 기 
대 된다. 그러나, 이러한 환 경 은 이 질 적 인 ([16660086- 
7 ㅁ 6045) 컴퓨팅 자 원 으 로 구 성 되어 있으므로 컴퓨팅 
자 원 들 각 각 의 플 랫 폼 에 맞는 컴 파 일 링 작 업 이 추가 
로 요 구 되며 제 공 자 와 사 용 자 간의 신 뢰 성 (7648104167) 
이 떨어진다. 뿐만 아니라 컴 퓨 팅 에 참여한 호 스 트 의 
수, 다양한 호 스 트 들 의 성능 및 상태, 이 들 의 물리적 
인 거 리 등 을 예측할 수 없으며 호스트 수 에 비 례 하는 
성능 중 대 와 작업 결 과 에 대한 응 답 시 간 을 예 상 할 수 
없다. 또한 컴퓨팅 자 원 으 로 이 용 하 기 위한 이 들 의 제 
어 방 법 이 없다는 문 제 점 을 갖고 있다. 

따라서, 본 논 문 에서는 앞서 언 급 한 이러한 문제점 
을 해 결 하 는 가상 병렬 처리 시 스 템 을 제 안 한 다. 자 
바 수행 환 경 (]443 6×604 ㅁ 01010 60\11010106010 은 플 
폼 독 립 성 을 보 장 하여 글로벌 컴 퓨 팅 에 참 여 하 는 네 
트 워크 상의 호 스 트 들의 이 질 성 을 극 복 하게 해주는 
좋은 도 구 가 되고 있다. 특히 웹 인 터 페 이 스 에 내장 
된 자바 가상 머 신 (1+4)[11] 위 에서 애 플 릿 (30010) 
형 태 로 수 행 되 어 진 다. 

널리 산 재 되 어 있는 자 원 들을 빠른 네 트 워 크 로 연 
결 하여 단말 사 용 자 가 하 나 의 애 플 리 케 이 션 에 대하 
여 병렬 수 행 을 위해 몇 개의 작 업 으 로 분 할 하 고 이 
들 작 업 들을 서로 다른 호 스 트 에게 할 당 하 는데 있어 
서 그들의 성 능 에 맞는 작 업 을 할 당 하 며 , 특히 할당 
받은 작 업 을 수행 도중에 호 스 트 의 가 용 성 (675660 
37314816011[7) 에 따라 가 변 적 인 성능 이상 상태 발 생 으 


로 연산 지 연 (26600), 더욱이 진 행 중 의 고 장 ({314 ㅠ 6) 
으로 더 이상 연 산 할 수 없는 호 스 트 의 부분 작 업 을 
성 공 적 으 로 끝 마 칠 수 있도록 재 할 당 연 산 을 수 행 하 
는 유연성 있는 작업 할 당 (1641016 1856 ㅅ 11008007) 
기 법 을 제 시 한 다. 

본 논 문 에서 제 시 하는 시 스 템 은 작업 요 청 자 (100 
60465: ]8)/ 작 업 관 리 자 (100 51408860:』0)/ 작 
업 처 리 자 (]103 『『7006660 ㅠ : 』]0) 로 구 성 한 다. 작업 서 
비스 요 청 올 시 작 하 면서 자 바 가 지 원 하 는 54 
( ㅁ 60066 \460100 140080070) 을 이 용 하 여 ] 참 조 값 
올 전 달 하기 때문에 ]『 는 작업 결 과 를 14 중 재 없이 
직접 전 달 한 다. 그러므로 하 나 의 작업 관 리 자 가 가질 
수 있는 오 버 헤 드 가 발 생 하 지 않으며 전 체 의 수 행 시 
간도 줄일 수 있다. 또한 시 스 템 을 관 리 하 는 작업 관 
리 자 는 작업 관 찰 자 (]00 ()[>656716「: ]0) 를 두 어 서 작 
업 에 대한 결과 정 보 를 얻어 요 소 들 간 의 신 뢰 성 을 
얻는다. 구 현 된 가상 병렬 처리 시 스 템 의 활 용 으로 
프랙탈 이미지 처 리 (81380631 10886 [ ㅠ 006055108) 를 적 
용하여 제안한 기 법 의 성 능 을 평 가 한다. 


1.2 관련 연구 


본 논 문 과 관 련 되 는 시 스 템 으로 414 ㅅ 59[4] 는 자 
바와 (1 의 프로그래밍 기 술 올 접 합 하 였으며 네트 
워크 기 반 의 자 원 들을 활 용 하여 병렬 수 행 할 수 있도 
록 설 계 되었다. 작업 취득 스 케 줄 링 (\60 ㅁ 04-51681108 
801604108) 알 고 리 즘 을 사 용 하 여 균 형 적인 작업 할 
당 전 략 을 지 원 하 고, 트리 구 조 의 프로그래밍 모 델 올 
가진다. 그러나, 트리 구 조 에서 오는 적용 가능한 애 
플 리 케 이 션 의 제한, 플랫폼 종 속 적 인 라 이 브 러 리 의 
사 용 의 단 점 을 가지며 결 함 내 성 에 대한 언 급 을 하지 
않았다. 

(330006[5] 은 순수 자 바 를 사 용 하여 인 터 넷 에 연 
결 된 어떤 컴 퓨 터 라도 웹 브 라 우 저 만 있으면 자 원 을 
제 공 할 수 있도록 설계된 자바 기반 병렬 플 랫 폼 이 
다. 열정적 스 케 줄 링 (6386 50604108) 과 2 단 계 명 
수행 전 략 ([\\0- 마 856 1046010016011 6%6040070 50 ㅁ ㅠ 8[- 
685) 을 사 용 하여 결 함 내 성 과 균 형 적 인 작업 할당 전 
략 을 제 공 한다. 하지만 작 업 들 사 이 의 통 신 을 지 원 하 
기 위한 가상 공유 메모리 방 법 으로 같은 작 업 올 가진 
여러 호 스 트 의 접 근 으로 통 신 량 의 중 가 에 따른 과도 
한 자원 낭 비 가 발생할 수 있으며 매 니 저 의 오 버 헤드 
문 제 가 있다. 2270\60[6] 은 자바 병렬 클래스 라이브 
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러 리 (]473 『 ㅁ 0731161 (61865 1.140781》) 의 구 축 을 통해 메 
시지 전달 방 법 을 사 용 하여 웹 컴 퓨 팅 의 자 원 을 활용 
할 수 있는 해 결 책 을 제 시 하였으나 균 형 있는 작업 할 
당 을 위한 해결 방 법 은 제 시 하 지 못했다. ]276140[9] 
은 낙관적 작업 전 파 (6001141500 1080 0 ㅁ 00883000) 에 
기반한 간단한 작업 할당 기 법 을 제 시 하였으며 형식 
론 에 기반한 성 능 분 석 은 제 시 하지 않았다. 5006 
\600[7] 은 브 로 커 에 의해 호 스 트 들의 등록 및 관 리 와 
작업 스 케 줄 링 을 하므로 브 로 커 의 오 버 헤 드로 확장 
성 이 부 족 하 다. 200001018] 은 호 스 트 의 고 장 으로 미 
수 행 된 000004(6 라 를 발 견 하 자마자 단순한 방 법 을 
통해 다른 호 스 트 에 게 대신 작 업 을 요 구 하 는 방 법 으 
로 결 함 내 성 을 제 공 하 며 요 구 받 은 60272046 라 의 실 
행 을 빨리 마친 호 스 트 에게 다른 602704(66 을 맡기 
는 방 법 으로 작업 할당 전략 사 용 하였다. 그러나 이 
전 략 은 작 업 의 결 함 내 성과 균 형 적인 작업 할당 전략 
은 미 흡 하며, 하 나 의 13066 시 스 템 이 시 작 에서 결 
과 까지 관 리 하 므로 병목 현 상 이 발 생 되 기 쉽다. ]81 
[10] 는 체 크 포 인 팅 (001601000100108) 과 로 깅 (1088108) 
기 법 을 적 용 해서 주 기 적 으로 저 장 하는 방 법 을 사용 
하여 결 함 내 성 을 제 공 하 였으나, 작업 할당 전 략 에 관 
한 알 고 리 즘 은 제 시 하 지 않았다. 

본 논 문 에 서 개 발 하는 \66076 시 스 템 은 원격 
객체 참조 기 법 을 이용한 구 현 으 로 경 제 성 올 고려 
한다. 통 신 에 대한 ] 비 의 중 재 로 인한 오 버 헤 드 를 
줄이는 메 커 니 즘 을 적 용 하고 자바 기 술 을 이 용 하 여 
\660006 시 스 템 의 호 환 성 과 확 장 성 을 유 지 하도록 
하였다. 또한, 웹 환 경 이 미치는 가 변 적 인 요 인 에 
효과적으로 대 처 하기 위한 유연성 있는 작업 할당 
기 법 올 통해 결 합 내 성 과 균 형 있는 작업 할당 전략 
을 제 공 한 다. 


2. \661009 설계 


2.1 \001009 구조 

웹 환 경 은 다양한 컴 퓨 터 들 로 연 결 되어 있는 하나 
의 가상 시 스 템 이 다. 가상 사 스 템 의 참 여 자 를 다 음 과 
같이 구 분 하며 \66078 시 스 템 의 구 성 요 소 라 고 정 
의 한 다. 특정한 애 플 리 케 이 션 을 수 행 하 고자 많은 자 
원 을 요 구 하 는 작업 요 청 자 (1010 860046866 ㅁ : 3), 자 
신의 자 원 올 제 공 하 여 연 산 을 수 행 하는 작업 처 리 자 
(106 ㅁ 2000056507 : ]『 ㅁ ), ] 묘 과 를 관 리 하 는 작업 관리 


자 (]01 [40280 : 140), ]『 의 작업 처리 상 태 를 관측 
하는 작업 관 찰 자 (]00 01056: : ]()) 이 며 이 들 의 관 
계 는 다음 그림 1 과 같다. 


그림 1. \60!0709 의 개념적 구 성 도 


2.2 \6[01000 통신 프로토콜 


\660008 시스템 구 성 요소 ] 묘 ] ㅁ 2, ]44 들 의 연 결 에 
서부터 이 들 간의 상 호 작 용 을 통해 전 달 되는 정 보 는 
관련된 테 이 블 에 기 록 되 며 기 록 된 정 보 를 통해 요소 
들 간 의 작업 수행 상 태 를 판 단 한 다. 그림 2 는 구성 
요 소 들 간 의 \66106 시스템 개 시 부터 연 산 하 고 종 
료 까 지 의 통신 프 로 토 콜 이다. 

주어진 애 플 리 케 이 션 에 대한 작 업 을 기 대 하 는 ] 묘 
과 작 업 에 참 여 하 기 를 원하는 ]『 는 사 전 에 ]4 를 방 
문 함으로써 수 행 을 위한 준 비 작 업 으로 ] 브 과 ] ㅁ 의 애 
플 릿 을 2177 서 버 로 부터 업 로 드 한 다 음 (0)), 업 로 
드 된 애 플 릿 의 \ ㅁ Ｌ 을 ]4/ 에 게 등 록 한 다 ((20). 특히, 
]『 는 등 록 과 함께 수 행 능 력 을 테 스 트 하는 간단한 평 
가 연 산 [12] 를 하여 시스템 초기 정 보 를 ]\/ 에 게 알 
린다. 동시에 ] 시 스 템 에 참여할 준 비 를 알리는 ] ㅁ 2 
메 시 지 를 전 송 하고 ]0 의 응 답 을 기다린다. 

0 등록 인 중 으로 참여한 ] 교 과 ]『 는 식 별 자 를 
부 여 받 고 (3)), 보은 준 비 단 계 를 알리는 ]8 메시지 


1 
| ~ 아리 [ 
… 또 처 (때 1 | 글 
[79 1.1 자 여 0 띠 1 | 
| ※ 주 에 베 |15 되 버 
] !  77 느 시아. 131 버 빼 이 1 
이고 
1; @ [ ㅠ 101 태 시 | 
712 재 비 세츠 12300 2 쇼 182 슨 


그림 2. \/6601079 통신 프로토콜 
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를 전 송 하여 ] 버 에게 알 린 다 (4)). ] 은 병렬 처 리 를 
수 행 할 애 플 리 케 이 션 을 가지고 있으며 작업 시 작 을 
알리는 ]85 메 시 지 와 해당 작업 스 펙 (15: 1'45& 
요 0601108000) 을 통신 오 버 혜 드 로 인한 전체 수 행 시 
간에 드는 비 용 올 줄이기 위한 메 커 니 즘 으로 ]『 의 
결 과 를 받기 위해 원 격 으로 참 조 가 가 능 하 도록 ] 의 
정 보 인 작업 요 청 자 참 조 값 (] ㅁ Ｌ61667006) 과 보낸다 
(660). 요 청 을 받은 ]\4[ 은 ]『 에 게 작 업 을 할 당 하게 되 
는데, 는 해 당 하는 작업 스 펙 과 함께 ] 표 로부터 보 
내 져 온 ] 간 16[606006 를 받 는 다 (6@)). 이때, 작업 스펙 
으 로 는 ]2 ㅁ 등 록 과 함께 수 행 능 력 을 테 스 트 한 정 보 를 
성 능 비 대로 스케줄링 하여 해당 ] 에 게 작 업 올 할당 
하고 참여한 모든 ]『 가 같은 시 간 에 작 업 을 마치기 
위한 작업 할당 전 략 에 의해 해 당 하 는 15 이 정 의 된 
다. 연 산 을 마친 ]『 는 자 신 의 결 과 를 독 립 적 으로 식 
별 자 와 함께 <007020!666 메 시 지 를 전 송 하 며 ] 이 작업 
을 요 청 하 면서 전 달 했던 ]1{6[606006 에 의해 ]\ 을 
거치지 않고 직접 ] 에 게 웅 답 에 대한 결 과 를 보냄 
으로써 애플리케이션 수 행 을 마 친 다 (2)). 


3. 유연성 있는 작업 할당 기법 


인터넷 환 경 에서는 혼합 이기종 시 스 템 의 사 용 으 
로 인하여 그들의 수 행 능 력 은 다 양 하다. 이로 인해 
요 청 된 애 플 리 케 이 션 에 대해 다 수 의 ]『 에 게 수 행 능 
력 에 따라 작 업 을 분 배 하여 같은 시 간 에 작 업 의 완료 
가 이 루 어 지 도록 한다. 하지만 웹 이라는 물 리 적 인 거 
리 와 가 변 적 인 환 경 에서 여러 일반 사 용 자 들 에게 마 
저 개 방 되어 있으므로 이들 시스템 가 용 성 의 정 도 에 
따른 참 여 자 들의 컴퓨팅 사 이 클 올 방 해 한다. 초기 성 
능 정 보 만 올 가지고 작업 할당 과 정 을 거치고 수 행 이 
완 료 되 기를 기 다 린 다 는 것은 수시로 변하는 인터넷 
의 특 성 에서 정 확 성 이 있으면서 최상의 수행 결 과 에 
이 르 기 는 힘들다. 이러한 불 규 칙 적 인 변화, 즉 수 
상 태 와 호 스 트 의 고 장 에 대응할 수 있는 컴퓨팅 알고 
리 즘 이 필 요 하 며 , 최 적 의 수 행 시 간 을 얻기 위한 분석 
을 제 안 하 게 되는데 본 논 문 에서는 유연성 있는 작업 
할 당 (『16*16016 7086 ^11008000) 을 제 시 한다. 

먼저 ] ㅁ 는 자 신을 병렬 플 랫 폼 에 등 록 하면서 균형 
적인 작 업 을 하기 위한 과 정 을 거 친 다 (@). 작 업 이 
시 작 되기 전에 성 능 을 고 려 하여 적절한 분 배 가 이루 
어 지 도록 컴 퓨 터 의 연 산 능 력 을 평 가 해 오던 간 단 하 


면서도 신 뢰 성 을 확 보 할 수 있는 평 가 를 거친다. 이 
것 으 로 는 11400 벤 치 마 크 [12] 를 사 용 한 다. 가우 
스 소 거 법 (0 ㅎ 8455180 [01170108000) 의 부분 피 벗 팅 기 
법 을 이용해 행 렬 에 대한 선 형 방정식 (4 = ) 의 해 
를 구하는 연 산 을 한다. 결 과 로 단위 시간당 부동 소 
수 점 덧 셈 과 곱셈 연 산 의 수행 회 수 를 측 정 하 여 초당 
몇 백만 번의 부동 소수점 연 산 을 수 행 했 는 지 에 대한 
떠 (0[6 (07682-11028006 20104 0060800 ㅁ 0 067 560- 
000) 단위 값 을 제 공 하며 측 정 된 값 에 비 례 하여 ]『 에 
게 초 기 의 수행 작업 양 을 결 정 한 다. 벤 치 마 크 정보 
는 ] 버 에 의해 유 지 된다. 

] 표 의 작업 시 작 과 함께 컨 트 롤 러 에 서 계산 단 위 라 
고 정의한 2“ 형 태의 컴 퓨 니 트 (00010418400 4 ㅁ 1 : 
000004010) 를 전 송 한 다 (@). 참여한 ]# 들 은 성 능 비 에 
따라 할 당 받은 작업 양과 비 례 하 여 각각 다른 컴 퓨 니 
트 수 를 가지게 된다. 컴 퓨 니트 수 에 비 례 하 여 계산 
된 전체 작 업 량 을 ) 꼬 에 의해 작 업 의 시 작 을 알리는 
메 시 지 를 받는 순간 모든 에게 작 업 을 브 로 드 캐 스 
트 하며 작업 수 만 큼 쓰 레 드 를 생 성 하 며 작 업 간에 독 
립 적 으 로 연 산 을 수 행 한 다. 요 구 된 전체 작 업 량 
31202'004/./0“ 에 서 컴 퓨 니 트 크 기 가 5120(.(/ 이 며 , 
동일한 시 간 에 벤 치 마 크 를 수 행 한 \1400/5 값 의 집합 
을 {246 21, 26. ... , 2777 -} 라 할 수 있으므로 임의 
의 ] 에 대한 성 능 비 를 고려해 할 당 된 작 업 량 은 다음 
식 (1) 로 정 의 한 다. 

2 . .2061060000 0) 


0-1 
요 58200(.(/ 


22508, = 

식 (1) 을 살펴보면, 임 의 의 ]『 가 할 당 받은 작 업 량 
은 계산 단위 회 수 인 컴 퓨 니트 수 와 비 례 한 다. 할당 
받은 작 업 올 연 산 을 하는데 그 수행 상 태 를 동시에 
컴 퓨 니트 단 위 로 자바 소 켓 을 통해 ] 빈 의 서 브 관 리 
자인 ]0 에 게 수행 정 보 를 전 송 하 고 81 를 이 용 하 여 
웅 답 에 대한 결 과 를 ] ㅁ 에게 전 달 한 다 (@)0. 결 과 에 대 
한 양방향 옹 답 은 할 당 받 은 작 업 의 처리 도중 발생 
가 능 성 에 대한 검 사 (01600) 의 포 함 이다. 발생 가능성 
으 로 는 초 기 의 할 당 된 연 산 에 대한 커다란 변 화 를 
가져올 가 능 성 과 연산 도중 호 스 트 의 고 장 으로 작업 
에 대한 응 답 을 하지 못할 경 우 로 한다. 환 경 의 가변 
적인 상 황 에 따라 작업 수행 능 력 의 변화, 참여 호스 
트 의 고 장 에 대해 유 연 성 을 적 용 하여 ] 고장 발생 
유 / 무 로 가 정 하여 해 결 책 을 찾는다. 
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3.1 작업 처 리 자중 고 장 이 없다고 가정 

본 시 스 템 은 참여한 )『 수 에 대한 제 한 이 없 음 을 
가 정 한다. 그림 3 은 ) 중 고 장 이 발 생 하지 않았을 경 
우의 유연성 있는 작업 할 당 을 보여준다. 


그림 3. 작업 처 리 자중 고 장 이 없다고 가 정 한 경우 


식 (1) 의 연 산 에 의해 성 능 비 대로 할 당 받 은 작업 
들을 수 행 하는 다 수 의 ]6 를 가지며, ] 서 측 에 는 ] 의 
식 별 키 를 매 핑 하 기 위한 118912016 인 ]21442088@ 와 
할 당 받은 작 업 의 연 산 을 마친 ] 를 기 록 하 기 위한 
12000720! 하 6600》 가 있다. 실질적인 ]『 관 리 는 ]『 마 
다 생 성 된 쓰 레 드 로 ]0 에 의해 이루어진다. 초 기 에 
할 당 받은 작업 정 보 를 가지고 수 행 하면서, 컴 퓨 니트 
단 위 로 작업 진행 상 황 을 ]0 에 기 록 한 다 (@). 

]0 가 가지고 있는 정 보 에 의해 할 당 된 작업 처리 
율 (0000655108 17380) 에 따라 우 선 순 위 (0 ㅁ 20 ㅁ [)”) 를 얻 
는 다 (@). 할 당 받는 작 업 에 대해 처리 속 도 가 빠른 
]7 에 게 는 높은 우 선 순위 (272072207(2^00407'-1)) 를 부 
여 하 고 늦은 처리 속 도 의 ]『 에 게 는 낮은 우 선 순위 
(2770728/0) 가 부 여 된다. 

임 의 의 ]『 가 할 당 받은 작 업 을 마 쳐 서 ](0 를 거쳐 
작업 관 리 자 에게 00016 메 시 지 를 보내면 일단 ] ㅁ 
식 별 자 는 ](:007016608500* 큐 에 저 장 되고 72072 
(2020/7-1) 가 주 어 지 고 \821[ 메 시 지 를 받는다. 이 
때 의 \81 메 시 지 는 작업 연 산 은 하지 않 으 면 서 다 
른 ] 에 의해 미 수 행 된 작 업 을 재 할 당 받기 위한 ]4[ 
의 스 케 줄 링 을 기다린다. 

작 업 을 수 행 하 기 위해 생 성 되었던 쓰 레 드 는 6602 
() 메 소 드 를 호 출 하 지 않고 쓰레드 재 사 용 ({[6114 ㅁ 630) 
한다. 찌 0017 메 시 지 와 함께 재 할당 연 산 에 참여할 
때 많은 비 용 이 드는 쓰레드 생성 시 간 올 줄일 수 있기 
때문에 전체 수 행 서 간 을 줄인다. (;00 ㅁ 00186 메 시 지 를 


보낸 [를 제 외 하고 모든 ]0 에 게 지 금 까지 할 당 받아 
서 연 산 을 마친 컴 퓨 니트 수 를 결 과 로써 알린다. 결 
과 는 ]0 에 의해 전 송 되 며 작업 처 리 율 을 적 용 하 여 
재 할 당 ( ㅁ 64100804027) 연산 여 부 를 예 측 하며, 이때 
]# 들 은 계 속 해 서 작 업 을 수 행 한 다. 

한편, ]( 가 전 송 한 결 과 를 예 측 하여 낮은 우 선 순 
위 ]『 에 게 작 업 을 일시 중 지 하기 위한 \3[ 메시지 
를 전 송 하여 작업 정 보 에 따라 재 할 당 연 산 을 수 행 한 
다. 낮은 우 선 순 위 의 ] 가 아직 수 행 되 지 못한 작업 
을 처 리 하 기 위해 할 당 된 작 업 을 끝낸 높은 순위 ] ㅁ 
와 처 리 율 에 비 례 하여 작 업 을 재 할 당 한 다 (@@). 

어떤 ./2, 가 할 당 받 은 컴 퓨 니 트 수인 242420(0202《, 
의 연 산 을 모두 마 쳤 을 경우 이 때, 낮은 우 선 순위 
7/2, 가 할 당 받았던 컴 퓨 니트 수 ^20026202, 중 에 미 
수 행 된 컴 퓨 니 트 수가 42002, 라면, /^, 가 재 
할당 받을 작업 양 에 비 례 하 는 컴 퓨 니 트 수 는 식 (2) 
와 같다. 


/02070200(202, = 209002(2070 ㆍ 202000020(20/2, 


20020, + (272007(02070, ㅡ 202000022(20720,) 
(2) 


재 할당 연 산 에 참여한 ]『 를 제 외 하 고 는 계 속 해 서 
작 업 을 하며 ]0 에 기 록 된다. 재 할 당 연 산 을 통해 초 
기 할 당 받은 작 업 의 연 산 을 마친 성 능 이 좋은 ] 도 
다시 작 업 에 참 여 하 게 된다. 가 변 적 인 상 황 에 따라 
작업 처리 속 도 에 차 이 가 나게 되어 유휴 상 태 의 ]2 
가 발 생 되지 않고 동일한 시 간 에 작 업 을 종 료 한 다. 
요 구 된 작업 결 과 가 종 료 되 었 음 을 알리는 ]0 이 모 
든 참여 ] 우 에게 5600 메 시 지 를 보낼 때 까 지 (@) 의 
과 정 을 반 복 한 다. 

할 당 받은 작 업 에 대해 작업 처 리 율 이 100% 에 가 
까 워 질 수록 ] 너 과 ]『 의 연 산 시 간 에 비해 이 들 간의 
통 신 시 간 이 중 가 하 여 전체 수 행 시 간 이 커질 수 있다. 
그러므로, 0002!606 의 상 한 을 규 칙 적 으로 한 정 하 기 
위한 레 벨 (16761) 을 적 용 한 다 (@”)0. 레 벨 은 작업 처리 
율 에 기 반 을 두며 6 단 계 (4028 -909%) 로 정 의 된 다. 

]02000010166680007 규 에 삽 입 된 할 당 ㆍ 재 할 당 받 
은 작 업 을 마친 ]『 는 ] 버 의 스 케 줄 링 을 기다리는데 
작업 처 리 율 이 설정된 레 벨 에 아직 미치지 못한 ] ㅁ 만 
이 재 할 당 연 산 에 참 여 한 다. 설 정 한 레 벨 에 이미 도 
달한 작업 처 리 율 을 가진 ] ㅁ 는 ]4 에 의한 재 할당 
연 산 에 참 여 되 지 않고 미 수 행 된 컴 퓨 니트 연 산 올 계 
속하며 작업 종료 후 00070166 메 시 지 를 전 송 한 다. 
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이러한 재 할 당 연 산 은 다음 표 1 에 서 정의한 파 라 미 
터 를 이 용 하 며 , ]『 중 고 장 이 없을 경우 유연성 있는 
작업 할당 알고리즘 그 림 4 를 따른다. ] ㅁ 가 ]0 에 게 
작업 수행 상 태 를 전 송 하면서 ] 묘 에게 웅 답 의 결 과 를 
전 송 한 다 (@). 


700 더 케 ((. 예 어 /000 ) 60007 329 ; 
300.8272 ); / 3006 3 000610600 1 0 (예가 226 (2904 
2006 + 나 


560006(00/7 ) 10 72 ; / 째 예 8 =. 


/ 904 대 /0 제 - 07006 . 새 , 500 가 러 20060. 나니 2. = 2, 
41(( 새 2, <) 44 (/ 저 00000 = / 깨 70000 00) 


5600(0000 ) 0 2, ; 
개 티 10026 98770, , 71 200 은 대 5000 지 저 617 ; 
00109. 개 10), // 0006 8807021000600 15 60002 타 0001060 200 시 
0060 --; 
501 01000 07 700 

} 

0“ 

00004 166 21002 789& 00601104095 17 ;: 
} 
) 버 110(.2000( ㅡ / 저 배 2 ) , 


그림 4. 가중 고 장 이 발 생 하 지 않는 경 우 의 알고리즘 


표 1. 유연성 있는 작업 할당 알 고 리 즘 에 적용한 파라미터 
미 
1, 72. …, /2..0-, 를 이루는 전체 작업 
처 리 자 


1 
58062002000 = 증거 229002,, 72902, 는 임 


의의 /2, 가 할 당 받은 작 업 의 양 

즉 , /2,, /20, …, /2,0-」 가 각각 할 당 받은 
작업 

사 용 자 가 정의한 0002!6[6 의 한 정 값 

작업 처 리 자 의 작업 처리율 

(:002001666 메 시 지 를 보낸 우 선 순 위 가 높은 
작업 처 리 자 

\31 메 시 지 를 받은 우 선 순 위 가 낮은 작업 
처 리 자 

고 장 이 발생한 작업 처 리 자 

재 할 당 연 산 에 참 여 하는 작업 처 리 자 
수 행 올 마친 작업 처 리 자 의 수 

수 행 된 컴 퓨 니트 수 

미 수 행 된 컴 퓨 니트 수 

\31[ 메 시 지 를 받은 작업 처 리 자의 미 수 행 
된 컴 퓨 니 트 

고 장 이 발생한 작업 처 리 자의 미 수 행 된 컴 
퓨 니트 


3.2 작업 처 리 자중 고 장 이 발 생 한 다고 가정 


\66010008 는 모든 참 여 자 들이 웹 환 경 에 브라우저 


를 통하여 연 결 된 다. 그러므로 시 스 템 을 수 행 하 는 도 
중에 참여 호 스 트 와 네 트 워 크 에 서 의 결함 발생 가능 
성 이 높다. ]48 이 할 당 한 작 업 올 ] 가 처 리 하는 동안 
네트워크 결 함 으로 인하여 ] 이 웅 답 을 받지 못하는 
상 황 을 고 려 한 다. 그림 5 는 ]『 의 고 장 이 발생한 경우 
의 유연성 있는 작업 할당 기 법 이다. 


그림 5. 작업 처 리 자중 고 장 이 발 생 한 다고 가 정 한 경우 


]『 가 할 당 받은 작 업 을 컴 퓨 니트 단 위 로 처 리 하여 
연산 정 보 를 ]0 에 기 록 하 며 , ]2548086 에 서 모든 
]0 정 보 를 얻는다. 그러므로, ]4 은 참여한 모든 ] ㅁ 
의 작업 처리 진행 상 태 를 안다. 또한 전 송 되 는 과정 
에서 자 바 가 지 원 하는 소 켓 관련 예외 처 리 를 적 용 하 
여 ]『 고 장 올 탐 지 한다. 

고 장 이 탐 지 되면 8201416 메 시 지 가 전 송 되고 ]44 
은 먼저 ]2“2114768007 스 택 에 고장난 ]『 식 별 자 와 
미 수 행 된 컴 퓨 니트 수가 삽 입 된다. 고 장 이 발생한 ] ㅁ 2 
를 식 별 하 기 위해 객 체 의 스 택 을 캡 술 화한 것으로 
76000 클 래 스 를 상 속 받 았으며 0091() 메 소 드 를 사 
용하여 저 장 된 다. 고 장 이 발생한 ]7 의 미 수 행 된 컴퓨 
니 트 는 ]8200 띠 20!006087007* 에 저 장 되어 있는 가 전 
담 수 행 한다. 

]“2414 아 004067/ 에 삽 입 된 ]『 에 게 는 낮은 우 선 순 
위 를 부 여 하 고 ] ㅁ 00012!0008007+ 에 있는 높은 우선 
순위 ]2 에 의해 수 행 된다. 만 약 에, ] 바 "310416800* 가 
비 어 있으면 고 장 이 없다고 가 정 한 경 우 와 동 일 하 게 
수 행 한다. 

고 장 이 발 생 하여 일단 ] 바 “3144768007* 에 추 가 된 
]『 는 더 이상 서 비 스 에 참여할 수 없으며 작업 정보 
는 통 신 시 간 을 고 려 하 여 한 정 을 둔 레 벨 을 따르지 
않으며 무조건 미 수 행 된 컴 퓨 니 트 는 ]200000!06- 
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8007 에 저장된 ]『 에 재 할 당 되어 수 행 된다. 그림 6 
은 ] 중 고 장 이 발 생 했을 경 우 의 작업 할당 알고리즘 
이다. 


) 바 헤 680805 = 000, 
00 { 
07(3..0865500 파 00 /.82 =. 
ㅁ 559(.25.7202);  //200 06 6110 -000400000000 17 10 1050114706 ㄷ 6003 56004 
61510 허 00007 10 2, ; 
8606++: 
주 ( 개 00006066006> != 07 ){ 
티 008000190<79, 0. : 
0600(.8.70)  // 40106 810 대 211002100 개 607 )/(-06 바 어 샤 020 신 니 4 


//100601((00000070) 68007 크 2 
4 0780106800!= 90 ){ 
대 81000000 19 10 2 ; 
7088.70); // 이 에 배 데 010000 1 600.727102 댄 7 5120 
} 
06 리 
//000960866 라 004 가 21105 001 3900000 ; 
} 
)%60(08< = 0) ; 


그림 6. 마중 고 장 이 발 생 하는 경 우 의 알고리즘 


3.3 수 행 시간 분석 


애 플 리 케 이 션 을 처 리 하 는데 작업 요 청 에서부터 
결 과 에 대한 웅 답 을 하는데 까지 전체 수 행 시 간 은 
연 산 시 간 과 통 신 시 간 의 합 으로 정 의 된다. 연 산 시 간 
은 ] 표 이 요청한 작 업 을 ]『 에 게 할 당 하기 위한 ]4 의 
스 케 줄 링 시간 (467 ) 과 할 당 받은 작 업 을 처 리 하 
는데 걸리는 ]? 의 수 행 시간 (4407 ) 을 포 함 한 다. 
통 신 시 간 은 ] 에 의해 작 업 을 ]\ 에 게 요 청 하는데 
걸리는 등 록 시 간 (2060204) 과 연 산 을 마친 ]\0 은 
성 능 비 대로 스 케 줄 링 된 결 과 를 전 송 하 는데 걸리는 
할 당 시간 (46047 ) 을 ]7 의 작업 상 태 를 제 어 할 목 
적 으 로 할 당 받은 작업 수행 상 태 를 ]41 에 게 알리는 
검 사 시 간 (27200844 ), 98 에 게 결 과 를 웅 답 으로 이미 
지를 그리는 시간 (”00/2#) 으 로 구 분 한 다. 

그렇다면 초기 벤 치 마 크 연 산 을 수 행 한 ] ㅁ 의 성능 
평가 정 보 에 의 존 한 전체 수 행 시 간 을 구하면 다음 
식 (3) 과 같다. 


20027 = 822220/20002 + 122772/.71 + (3) 


0 { 72, | 0=(0008-1)} 


식 (3) 을 살펴보면, ] ㅁ 가 ]\ 에 성 능 평가 정 보 를 
이용해 식 (1) 에 의해 각 각 의 작업 양 을 결 정 하는 연 
산 시 간이 20604/ 이 며 , 할 당 된 작 업 간에는 의 존 관 


계가 없다고 가 정 했으므로 ]『 와 관련된 수 행 시 간 은 
] 비 의 스 케 줄 링 을 통해 ]『 에 게 해당 작 업 을 할 당 하 
는 통 신 시 간 과 각각 ]『 에 게 할 당 받은 작 업 을 처 리 하 
는 연 산 시 간 과 연 산 한 결 과 를 웅 답하는 시 간 을 포함 
하는 최 대 값 으로 한다. 그러면, 
70 = 800/042.+ 2040/0,+ 27060, 이다. 
마그 | 0 옥 (26002 -1)] 은 식 (3) 의 전체 
수 행 시 간 을 결 정 하 는 요 인 이라고 볼 수 있다. 하지만 
] 띠 에 의해 단 한번 초기 성능비 연 산 과 정 을 거쳐 
] 뷰 은 ]『 들 의 작업 수 행 에 대한 응 답 을 기다린다. 즉 , 
#8706/244 시 간 은 배제한 것으로 만 약 에 환 경 적 요인 
으로 어떠한 ] ㅁ 의 극심한 작 업 량 증 가 로 성 능 비 에 
의해 할 당 된 연 산 을 제대로 수 행 하지 못하여 전 체 의 
수 행 시 간 이 커 지 거나 또는 ]『 의 고 장 으로부터 ] 요 에 
게 웅 답 이 가지 않을 경 우 에는 전체 수 행 시 간 을 결정 
하는 ] 가 무한정 (700 ㅇ ) 되 므로 전체 수 행 시 
간 을 알 수 없다. 극심한 성 능 변 화 와 무한정 기다릴 
가 농 성 을 예 측 하여 유연성 있는 작업 할 당 을 통한 
]『 들 의 수행 변 화 에 따른 제 어 를 통해 재 할당 연 산 을 
수 행 한 다. 

유연성 있는 작업 할 당 에서 작업 상 태 를 알리는 
] 띠 과 ]『 간 의 메시지 전 송 이 이 루 어 지 는 데 000- 
21666 메 시 지 를 받은 회 수 를 < 라 가 정 한다. 재 할당 연 
산 에 참여한 ]『 의 성 능 비 대로 재 할 당 작 업 의 양 을 
결 정 하는 식 (2) 를 적 용 하며 이러한 재 할당 연 산 시간 
을 870674,。 이라 하면 다음 식 (4) 를 얻는다. 
79... = 80072 + 80000, + (< ㅡ 20000) 20004, 

+ 아 {7@ | 085(000-1)} 


여기서, 7166 = 8%0060/21024+ 798220/2, 

재 할 당 연산 회 수 는 할 당 된 작 업 을 마친 모든 ]2 
는 (000700166 메 시 지 를 전 송 하 므로 ((02770!606 메시지 
회 수 와 참여 ]『 수 의 차 에 의해 결 정 된 다. 

오마 {710 | 0 옥 7(260002-1)} 는 작 업 간의 낮 
은 상관 관 계 에 의해 ]『 측 에 해 당 하는 수 행 시 간 으로 
병렬 수 행 의 최 적 시 간 을 결 정 하 는 요 인 이 다. 

그럼 3 과 같이 ]『 와 ]4 간 의 작업 수행 웅 답 의 메 
시 지 를 전 달 하 는 ]0 가 있다. ]() 와 ]0 의 메시지 전송 
시 간 은 의 연 산 시 간에 동시에 이루어진다. 초기 할 
당 받은 작 업 과 재 할 당의 연 산 을 통해 할 당 받 은 작업 
에 대해 완 료 했을 경 우 에 응 답 으 로 (00 ㅁ 0166 메시지 
전 송 시 간 과 재 할 당 연산 수행 시 또 다른 쓰레드 생 
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성 시 간 을 줄이기 위한 쓰 레 드 를 종 료 하 지 않고 대기 
하라는 \@ 메 시지 전 송 시 간 과 다른 한 편 으로 할당 
받은 작 업 의 처리 속 도 가 느린 원 인 으로 미 수 행 된 
컴 퓨 니 트 가 많을 경우 일단 작업 처 리 를 중 지 하고 
재 할 당 을 기다리는 \31 메 시 지 를 전 송 하 는 등 의 통 
신 시 간이 추 가 되 는데 식 (4) 에 서는 이러한 메시지 전 
송 시 간 을 4006/2,04 한다. 해당 ]『 의 수 행 능 력 에 따 
라 초 기 에 할 당 받 은 작 업 과 재 할 당 받은 작 업 에 대한 
연 산 을 마친 컴 퓨 니 트 총 수 를 /004200/64 라 하고, 
연산 결 과 의 웅 답 을 동시에 ]0 를 통해 ]44 과 ] 묘 에게 
전 송 하므로 0 ㅁ 8×{ 20000440(2<,, 2706020(//,} 이 다. 그 
러 면 , 임 의 의 ]『 가 유연성 있는 작업 할 당 에 참여한 
수 행 시간 4806/2, 는 컴 퓨 니트 단 위 의 연 산 과 통신 
0 아기 

에 의해 랑게 { 20000, + 파 3{ 2000002000(,, 
00076, }} 으 로 정 의 된다. 

들의 극심한 수행 능 력 의 변 화 에 대 웅 하 기 위한 
많은 메시지 전 송 이 ]81 과 ] 간 에 이루어진다. 메시 
지 전 송 에 의해 연산 정 보 를 통해 ]『 의 수행 상 태 를 
얻어 작업 처 리 율 을 가져와 재 할당 연 산 을 수 행 한 다. 
메시지 전 송 을 위한 통 신 시간 및 ]1 의 재 할당 연산 
시 간 이 성 능 에 변 화 가 거의 없이 일 정 하 게 유 지 될 
경 우 에는 많은 통 신 시 간 과 연 산 시 간 의 추 가 로 전체 
수 행 시 간 이 클 수 있지만 서 비 스 가 시작된 후로 참여 
한 ]『 들 이 초 기 의 성 능 평가 정 보 와 는 다른 성 능 변화 
가 발생할 경우 제안한 유연성 있는 작업 할 당 을 통 
한 전 체 의 수 행 시 간 을 줄여 최적화 비 용 올 얻는다. 


4. \601009 구현 및 적 용 사례 


구 현 을 위해 자바 ]0(]28 106781000160[ 01[) 
1.2 와 사용자 인 터 페 이 스 를 위한 자 바 의 경량 컴 포 넌 
트 (118(-\6181[ (0007000060[) 인 5\178 을 이 용 하 였 
다. 웹 브 라 우 저 는 11600 8×01070 5.0 을 이 용 하 였 
으며 호 스 트 간의 통 신 은 자바 소 켓 과 원격 메소드 
호 출 을 사 용 하 였다. 


4.1 \601009 시스템 구 성 도 


그럼 7 은 가상 병 렬 처리 시 스 템 인 \660008 의 구 
성 요 소 별 관 계 를 나타내는 블럭 다 이 어 그 램 이다. 
」] 보 측은 작 업 을 요 청 하고 결 과 를 얻는 작업 사용자 
인 터 페 이 스 (1296 0867 11[64808) 와 전 달 된 액션 처 


리 를 하는 작업 엔 진 (1396 8700106) 으 로 구 분 한다. 
01 는 ] 묘 을 다루는 작업 엔 진 에 의해 ] 빈 세 션 을 이용 
하여 작 업 을 알린다. ]『 측 은 ]\4 세 션 을 가지고 작업 
엔 진 에서 연산 결 과 를 얻는다. ]『 의 작업 엔 진 은 할 
당 ㆍ 재 할당 받은 태 스 크 에 대한 연 산 을 수 행 하며 식 
별 되는 세 션 올 통해 연산 정 보 를 ]0 에 게 보내며 동 
시 에 ] 묘 에게는 ] 티 을 거치지 않고 ] 묘 의 작업 41 에 
직접 전 달 된 다. 한편, 작업 엔 진 은 ]『 마 다 작업 처리 
를 위해 식 별 할 수 있는 세션 정 보 에 의해 연 산 에 
차 이 를 가져온다. 등 록 된 ] 보 과 ]『 를 관 리 하는 ]44 측 
은 자 바 가 제 공 하는 소 켓 과 서 버 소 켓 에 의해 얻 어 지 
는 입 력 과 출 력 은 세 션 을 통하여 정보 데 이 터 를 전송 
한다. 세 션 에 의해 연결된 구성 요 소 들을 이 룡 해 스 
케 줄 링 을 한다. ]0 와 세션 연 결 을 통해 해당 ] 의 
연산 상 태 와 작업 스케줄링 상 태 를 관 찰 한다. 


5086004410 용 
' 1 " 


그림 7. \601070 의 블럭 다이어그램 


4.2 \601079 클래스 구조 


다음 그림 8 은 \661478 시 스 템 의 자바 클래스 구 
조 이 다. 맨 하 부 에 자 바 가 지 원 하는 소 켓 을 통해 구 
성 요 소 들 의 입 력 과 출 력 에 대한 인 터 페 이 스 를 제공 
하며 이 들 의 클 래 스 를 하 나 의 \6617785659100 로 패 
키 지 화 하여 공통 연결 통 로 를 설 정 한다. \6601008- 
8669100 상 에 ) 브 144, 는 각각 사용자 인터페이스 
충 (01 13767), 애 플 리 케 이 션 충 (&001108000 13767) 과 
애 플 리 케 이 션 에 대해 병렬 수 행 하 는 작 업 처 리 충 
(1396 까 00655108 185761) 을 이룬다. 
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그림 8. \661079 클래스 구조 


4.3 적 용 사례 


본 논 문 에서 적 용 되는 애 플 리 케 이 션 으로 간단한 
알 고 리 즘 올 사 용 하면서 통 신 시 간 에 비해 처 리 를 위 
한 연 산 시 간 이 매우 큰 프랙탈 이미지 처 리 이다. 아 
주 간단한 복소수 변환 (2=2"+6 (2=×+)31, 
0=< ㅇ ㅠㅜ 081)) 을 계속 반 복 하 여 계 산 하면 복잡한 구 
조 를 만들어 내는 만 델 브 로 트 (\1300616701) 방 법 을 
사 용 한 다. 알고리즘 내 부 에 는 자기 유 사 성 (6681[-510- 
1180[) 을 전 제 로 하여 끊 임 없 는 자기 복 제 (6604[- 
51760655) 를 반 복 하므로 하 나 의 이 미 지 를 생 성 하는 
데 상당히 많은 수 행 시 간 과 처 리 량 이 요 구 된 다. 

그림 9 는 작업 요 청 자 부 분 으로 이미지 처리 결과 
를 얻기 위한 뷰 , 애 플 리 케 이 션 의 다 양 성 을 위한 스 
펙 , 상 태 를 탐 지 하기 위한 상 태 영 역 을 가지며 결 과 를 
얻는 화 면 이 다. 컴 퓨 니 트 크 기 를 2 ]? 4 대 로 고 정 하 
연산 수행 중 급격한 ] ㅁ 1 의 성능 저 하 로 재 할 당 
산 을 수 행 하 는 모 습 을 그림 10 에 서 보인다. 


마 며 지 스택 


그림 9. 작업 요 청 자 실행 화면 


그림 10. 재 할 당 연산 수행 모습 


] 0066 00) 볼가 | 들 기 최 기 0: 도구 오 0090 
, 위와 ㅋ 마이 0 으 | 쏘 - [200 기 기 /88 에 기 | 고아 
] 뚜 ~“) 102 0270 1 2 139.947008 버 다시 . 대 기 이 @ 미 6 (100 


지서. 가 ^ 


(<8000 서 식 바 기 20 9 거 대 개더 로서 싸 대 시 메시아 리 어 아 서 다 


무 스 해졌 가시는 가 이 제 디 테 제 


서 마 0<00 0 겨 어 사건 200 11020 


거 서니 이시 109 녀 기 래 바 
의 서 누리 104 19509 빼 빈 
7 06 < 새 기 0 에 뼈 비게 - 9227 
과 19 두 다 206 메 이 레 빈 

1 06 < 대 기 0 레 자 개개 6157 2 


근 / 쓰 10000 


그의 720 


는 


ㅣ 1 ㅠ 0 


그림 11. 작업 처 리 자 실행 화면 


3 번 의 재 할당 연 산 을 수 행 하 는 작업 처 리 자의 실 
행 모 습 은 그럼 11 이 다. 시스템 내 부 의 처리 정 보 를 
볼 수 있는 작업 관 리 자 의 데 몬 으 로 그림 12 이 다. 유 
연성 있는 작업 할당 전 략 올 따르며 1 대 의 ]『 고 장이 


20090 0 바리 < 시 9 여세 기 1000 
1003 버 아 러 0 부 에 바라 52 아게 600 
버마 낸 발안 로 브라 바 이 
을 
기쁘 
사어 1 번 며 디바 혼란 120 ~ 
애 아 나 


배 으 사 셜 애 라스 은 
10 다 메노 킴 


위 악 천 사 선 0 나 자 , 저 배스 으니, 
야해 대 매 레라 예보 

와 2 테 아 촌 택 데 9 거버 
기네 


그림 12. 작업 관리자 데몬 
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일 어 났 으며 3 번 의 재 할당 연 산 을 거쳐 작 업 을 마친 


상 태 이다. 


4.4 성 능 평 가 


컴퓨팅 환 경 으 로 는 네 트 워 크 로 연결된 이 종 의 10 
대의 컴 퓨 터 를 이용한다. 자바 수행 능 력 을 가진 
지 6650806 4.0 이상 또는 5『×%010+@ 5.0 이 상 올 탑 재 하 

고 있는 606 50876506000 20 과 『600410 (로 구성 
된다. 26000 (들은 다양한 운영체제, 0Ｌ#0, 메모 
리 를 가지며 세 부 사 항 은 표 2 와 같다. 


표 2. 이기종 시 스 템 의 구성 


일 

! 60840 550 토 
0608404 50004 |12808 
\1000\991' | 『760040014 50002 |1285048 
160040 15002 | 16081 


4.4.1 ] 수 증 가 에 따른 성 능 평 가 


작업 할당 전 략 으 로 는 참여 ]# 의 수 에 비 례 하 는 
균 등 하게 작 업 을 할 당 한 단순 할당, ] 가 가지는 초 
기 성 능 평 가 정 보 에 따라 할 당 된 정적 할당, 가변적 
인 환 경 에 적응할 수 있는 유연성 있는 할 당 올 비교 
한다. 

단순 할당 경우 성 능 이 낮은 ] 에 의해 수 행 시간 
의 증 가 로 8 대 로 실 험 한 결과 스 피 드 업 이 4 를 넘지 
못하는 매우 낮은 효 율 성 을 보인다. 하지만 성 능 의 
변 화 가 많지 않은 경 우 일지라도 정적 또는 유연성 
있는 할 당 이 ]# 수 의 중 가 에 따라 스 피 드 업 이 65 를 
넘는 비교적 선형 그 래 프 를 이룬다. ]『 수 추 가 로 점 
점 선 형 도는 떨어지며, 이러한 그 래 프 는 애 플 리 케 이 
션 의 종 류 에 따라 다소 차 이 를 가 지 지 만 본 논 문 에서 
적용된 프랙탈 이미지 처 리 에서 ]# 수 가 7 에 이르면 
서 스 피 드 업 중 가 도 가 감 소 하 다가 8 대 를 넘 어 서 면 
거의 증 가 하 지 않아 더 빠르게 실행할 수 없다. ]『 수 


에 비 례 하 여 스 피 드 업 결 과 를 얻지 못하는 것은 알고 
리 즘 에의 통 신 비 용과 동기화 오 버 헤 드 가 일어나 손 
실 이 ]# 수 를 추 가 함으로써 일어나는 이 익 만큼 커지 
기 때 문 이 다. 


ㄷ 53 90688) 3 90006) 6558 76066) 
~ 90006(9066000) -#-99900(50000040> -@- 161000(50060002 
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그림 13. 냐 수 증 가 에 따른 성 능 평가 

4.4.2 유연성 있는 작업 할 당 의 성 능 향상 

이기종 시 스 템 으로 구성된 표 2 의 작업 처 리 자중 

]800~)03 인 4 대 의 시 스 템 을 이 용 하 며 , 계산 단 위 인 
컴 퓨 니트 크 기 를 로 고 정 하여 실 험 한다. 뿐만 아니 
라 글로벌 컴 퓨 팅 을 적 용 하기 위해 작업 처 리 자중 
]02 는 학 교 망 을 벗어나 지 리 적 으로 떨어진 곳에 위 
치 하 며 작업 요 청 자 와 작업 관 리 자 를 분 리 하여 각각 

른 연 구 실 에 배 치 하여 평 가 한다. 


표 3. 할 당 받은 컴 퓨 니트 수 비교 


작업  | 단 순 | 정 적 


| 0 | 8728 | 10 | 에 | 


제안한 작업 할당 전 략 으로 ]# 중 고 장 이 발 생 하지 
않는다고 가 정 할 때 작업 할당 전 략 에 따라 표 3 과 
같은 컴 퓨 니트 수 를 이룬다. 유연성 있는 할 당 의 레 
벨 이 80% 로 설 정 하였을 경우 성 능 의 변 화 가 거의 
없는 경 우 에도 1~2 번 의 재 할당 연 산 을 수 행 한 결과 
이다. 한편, 수행 도중 ]82 와 ] ㅁ 1 의 성 능 변 화 가 극심 
하여 할 당 받은 작 업 을 미쳐 수 행 하지 못하여 4 번 에 


로 | 얼 
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서 많게는 7 번 의 재 할당 연 산 을 수 행 하여 정적 할당 
과 는 컴 퓨 니트 수가 많은 차 이 를 가진다. 

그럼 14 는 유연성 있는 작업 할 당 의 성능 향 상 의 
실 험 이다. ]# 중 고 장 이 없을 때 성 능 변 화 가 없는 경 
우 에 는 단순 할 당 에 비해 정적 할 당 은 50.419% 의 성 
능 향 상 을 가져와 전체 수 행 시 간 의 큰 차 이 를 주며 
정적 할 당 에 비해 유연성 있는 할 당 의 경우 4% 내 외 
의 차 이 가 있다. 이처럼 성 능 변 화 가 거의 없는 경우 
는 정적 할 당 의 벤 치 마 크 에 의한 성 능 평 가 가 다소 
신 뢰 성 을 가져온다. 하지만, 성능 변 화 가 심한 경우 
에는 유연성 있는 작업 할 당 과 정적 할 당 은 36.84% 
성능 차 이 를 가진다. 웹 의 가 변 적 인 원 인 으로 벤 치 마 
크 한 (#0 의 능 력 이 전체 수 행 시 간 에 완전한 영 향 을 
주지 못한다. 더욱이 수행 도중 ]『 의 고장 발 생 의 경 
우 에 는 정적 할 당 의 경 우 에는 고 장 이 발 생 하면 전체 
수 행 시 간 은 무 한 대 가 되어 ] 은 웅 답 을 받을 수가 
없다. 그러므로 제안한 유연성 있는 할 당 에서는 고장 
난 ]『 가 아직 끝내지 못한 작 업 을 다른 가 대 신 하 
여 전체 수 행 시 간 을 얻으며 또한 은 요청한 작업 
의 결 과 를 얻는다. 하지만 고 장 이 발생한 ]『 는 더 이 
상 연 산 을 하지 않으므로 연 산 을 수 행 하는 ) 수 가 
감 소 하며 미 수 행 된 작 업 을 가 져 오기 위한 재 할당 연 
산 의 추 가 로 전체 수 행 시 간 이 중 가 한다. 


대열 롬 밴 회 가 거의 업 으면서 『 지 내 워 생 하지 않은 걸루 


애 설 블 연 화 기 겨 의 없 지 안 『 제 지기 발생한 정후 
0 설 푸 밴 화가 살 히 지안 『 ㅠ 가 알 셈 하지 않은 거주 


와 생 꿀 변 화 기 와 하 며 『 이 씨 개 발 샌 


그림 14. ./『 중 고장 발 생 의 유 / 무 에 따른 평가 


4.4.3 컴 퓨 니 트 에 따른 평가 


\66076 시스템 ]80 측 컨 트 롤 러 의 계산 단 위 인 
컴 퓨 니트 설 정 에 따른 실 험 이다. 그림 15 는 성 능 변화 
가 거의 없는 경우 컴 퓨 니트 크 기 의 변 화 에 따른 연 
산 시 간과 통 신 시 간 의 변 화 이다. 작업 양은 컴 퓨 니 트 
크 기 에 의해 할 당 받는 컴 퓨 니트 수 를 가지며 ]『 는 
컴 퓨 니트 단 위 로 연 산 을 수 행 하 여 결 과 에 웅 답 한 다. 


그러므로 컴 퓨 니트 크 기 가 클수록 알고리즘 내의 연 
산 회 수 의 감 소 로 연 산 시 간 과 통 신 시 간 이 줄어 전체 
수 행 시 간 이 멀 어 진 다. 

하지만 성 능 변 화 가 극 심 하여 재 할당 연 산 이 일어 
나는 경 우 는 그림 16 과 같이 컴 퓨 니트 크 기 의 중 가 에 
따라 전체 수 행 시 간 의 중 가 로 성 능 이 저 하 된다. 이것 
은 ]044 이 컴 퓨 니트 단 위 로 수행 상 태 를 탐 지 하므로 
컴 퓨 니트 크 기 가 클수록 연산 회 수 가 적어서 통 신 시 
간 은 감 소 하나 연산 도중에 수행 중인 컴 퓨 니 트 를 
중 지 하고 재 할 당 이 이 루 어 지 므로 일부분 연 산 되고 
있는 컴 퓨 니트 연 산 시 간 의 손 실 을 가져와 전체 수행 
시 간 이 크다. 
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그림 15. 컴 퓨 니트 크 기 에 따른 성 능 평가 


5. 결론 


웹 에 연결된 수많은 컴 퓨 터 를 통 합 하여 하 나 의 거 
대한 가상 시 스 템 이 이 루 어 지 는 데 이들 안에 유휴 
자 원 올 활 용 함으로써 고 성 능 을 필 요 로 하는 애 플 리 
케 이 션 올 병렬 수 행 함 으로써 비 용 은 저 렴 하면서 성 
능 면 에 서도 월 둥 한 계산 환 경 을 마 련 하기 위한 가상 
병렬 처리 시 스 템 인 \60008 를 설 계 ㆍ 구 현 하였다. 
\66008 시 스 템 은 웹 환 경 에서 거대 작 업 을 여러 개 
의 서브 작 업 으로 나누어 병렬 처 리 함으로써 처 리 속 
도 를 향 상 시킨 작업 할당 전 략 을 제 의한 것이다. 

예측할 수 없는 작업 처리 시 스 템 들의 가용성 및 
상태 즉 , 호 스 트 의 고 장 (/34476) 에 대해 유연성 있게 
대 처 하므로 결 함 내 성 을 제 공 한다. 시 스 템 의 수 행 능 
력 의 변 화 에 우 선 순 위 를 부 여 하여 재 할 당 연 산 을 진 
행 하 며 재 할 당 을 제 한 하는 레 벨 을 제 시 하 여 처 리 시 
간의 최 적 화 를 얻었다. 인 터 넷 에 수많은 호 스 트 들 에 
게 작 업 을 분 배 하 고 그 결 과 를 전 달 하는데 있어서 
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작업 관 리 자 의 중 재 없 이 애 플 리 케 이 션 의 수 행 을 요 
구한 작업 요 청 자 에게 직접 전 달 하는 애 플 릿 간의 통 
신이 가 능 하 도록 원격 객체 참조 모 델 을 사 용 하였다. 
그러므로 작업 관 리 자 의 부 담 을 줄이고 통신 오 버 해 
드 를 방 지 하였으며 전체 수 행 시 간 을 줄였다. 뿐만 아 
니라 작업 관 리 자 의 중 재 가 없는 대 신 에 서 브 관 리자 
인 작업 처 리 자의 가상 쓰 레 드 인 작업 관 찰 자 를 둘 으 
로써 웅 답 에 대한 신 뢰 성 이 있다. 

본 논 문 은 이러한 유연성 있는 작업 할 당 을 평가 
하기 위해 \660008 시 스 템 의 활 용 으로 통 신 시 간 에 
비해 많은 계 산 량 을 가진 작 업 들 을 이룰 수 있는 프 
랙 탈 이미지 처 리 를 이 용 했다. 작업 처 리 자수 증 가 가 
8 대 에 이를 때 까지는 거의 선형 그 래 프 를 이루는 성 
능 향 상 올 얻었다. 성 능 평 가 의 비 교 로 제시된 단순 할 
당 과 정적 할 당 은 환 경 의 변 화 가 거의 없어 수 행 능 력 
에 차 이 가 없는 경 우 에도 단순 할 당 에 비해 52.61% 
의 성 능 향 상 을 보 였 으 며 , 특히 성 능 변 화 가 극심한 경 
우 에 는 단순 할 당 과 정적 할 당 에 비해 각각 66.77%, 
36.94% 정도 성 능 향상 되었다. 심지어 호 스 트 의 고 
장이 발 생 했 을 경 우 에는 정적 할 당 의 경 우 는 수 행 시 
간 은 무 한 대 가 되어 결 과 를 얻을 수 없게 되었으며 
고 장 이 없는 경 우 에 비해 22.04% 가 높은 처 리 시 간 올 
가 지 지 만 결 과 에 대한 웅 답 은 얻을 수 있었다. 

향후 과 제 로 고 려 되 어야 사 항 은 첫 째 로 동 적 인 작 
업 처 리 자 관 리 에 관한 연 구 이다. 본 논 문 에서는 정적 
으로 고 정 된 참여 호 스 트 를 대 상 으로 연 산 올 수 행 하 
였으며 현재 참여한 작업 처 리 자의 추 가 에 대해 어떠 
한 영 향 을 받지 않 았 으 며 작업 처 리 자 삭 제 는 수 행 중 
고 장 을 판 단 함 으로써 작업 처 리 자를 관 리 하 는데 그 
쳤 으므로 이러한 제 한 점 을 극 복 하 기 위한 동 적 인 작 
업 처 리 자 관리 모델 연 구 가 요 구 된다. 둘 째 로 애플 
리 케 이 션 의 다 양 화 이 다. \6600728 시스템 구성 요소 
들 과 애 플 리 케 이 션 으 로 활 용 한 프랙탈 이미지 처리 
와의 연 결 을 구 현 된 인터페이스 클 래 스 에 의해 이루 
어 지 며 이러한 응 용 으 로 만 성 능 평 가 를 마쳤다. 다양 
한 애 플 리 케 이 션 을 사 용 하여 제 안 된 작업 할당 기법 
을 동일한 환 경 에서 비교 성 능 평 가 가 필 요 하다. 
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